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Abstract 

^ This article considers linear relations between the non-trivial zeroes 

of the Riemann zeta-function. The main application is an alternative 
disproof to Mertens' conjecture by showing that limsup^^^ M{x)x~ x ^ > 
1.6383, and liminf^oo M(x)x~ 1/2 < -1.6383. 

m 

oo 1 Introduction and Results 

CO 

It is not known whether any non-trivial zeroes of the zeta-function are linearly 
f***) dependent over the rationals. That is, no one has found an N > 1 and integers 

CNl Cx, . . . ,cjv, not all zero, for which 

i— I 

• • N 

J>„ 7 „ = 0, (1.1) 

n=l 

where p n — (3 n + i-y n is the nth non-trivial zero of C( s )- It seems that Ingham 
[9] was the first to consider fll.lty . His paper concerned, inter aZia, Mertens' 
conjecture that M(a;) = X) n <a; M( n ) < where /i(n) is the Mobius function. 
Ingham showed that Mertens' conjecture implies that there are infinitely many 



linear dependencies as given in (1.1 ). Since there seems to be no intrinsic reason 
why (1.1) should be true, Ingham expressed doubts about Mertens' conjecture. 
Indeed, Mertens' conjecture was shown to be false by Odlyzko and te Riele in 

na. 
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Ingham's result is 'doubly infinite': there are infinitely many choices for the 
c n and infinitely many N. Bateman et al. proved a 'singly infinite' result: 



Mertens' conjecture implies that there are infinitely many sums of the type ( 1.1 1 
in which the c„ are integers, not all zero, |c„| < 2, and at most one c n = ±2. 
Furthermore, they considered all of these permissible sums for 1 < N < 20 and 
showed that no linear dependencies exist. We extend their table in Appendix 
A. 

The contrapositive to the statement given by Bateman et al. is an interesting 



one: if there is no relation of the type (1.1) for |c„| < 2, then Mertens' conjecture 



is false. This singly infinite result was reduced to a finite result with the work 
of Grosswald [B]. Following Grosswald, we are able to prove the following 

Theorem 1. 

limsupM(a;)a;- 1/2 > 1.6383, liminf M(x)x" 1/2 < -1.6383. 

x — ^oo x 

This improves on the result of Kotnik and te Riele [10] who showed that 
limsup 2 ,^ 00 M(a;)a;" 1/2 > 1.218 and limrrhV^ M(x)x~ 1 / 2 < -1.229. An 
added feature to the approach in this paper is that the bounds given in Theorem 
[I] for the limsup and the liminf are equal. 

2 Outline 

Suppose g{x) is a piecewise-continuous function that is bounded on finite inter- 
vals. Suppose also that 

/oo 
g{x)x- s - 1 dx (2.1) 

originally absolutely convergent for a > a a , say, can be continued analytically 
to a = (To- Moreover, assume that one can write the principal part of G(s) as 

H(s)=G(s)- ( -^-+Y / 7 . J , (2.2) 

\s-<T l-j s — (<j + 17) J 

where H(s) is analytic for s = gq + it, where \t\ < T. Here, 7 is an element of 
some finite set of numbers < I7I < T . Ingham fSJ Thm 1] proved that for any 
T > and any xq, 

-T< 7 <T V 7 

Ingham actually proved a slightly different version from that given above — see 



[7] and [TJ p. 86] for details. From (2.3), Ingham was able to prove that if the 
7s were linearly independent, then 

limint — -j=r- = — oo, limsup — = 00. (2.4) 
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This is achieved using Kronecker's theorem — see [§1 pp. 318-319]. Ingham 



also gave a proof of the classical result that (2.4) follows if either the Riemann 



hypothesis is false or not all the zeroes are simple. 

Grosswald's idea is to obtain only finite upper and lower bounds in (2.4) 
by weakening the hypothesis that the 7s are linearly independent. This weaker 
version of linear independence has also been considered by Anderson and Stark 
[T] and Diamond The following version is that given in [T]. 

Let T > be given. Let T denote the set of positive ordinates of zeroes of 
the Riemann zeta-function. Define T' as a subset of T such that every 7 G T' lies 
in the range < 7 < T. Finally, let {iV 7 } be a set of positive integers defined 
for 7 G r. 

Definition 1. The elements ofT' are JV 7 -independent inTD [0, T] if 

^2 C ~H = °! with \ c i\ ^ N -v ( 2 - 5 ) 

implies that all c 7 = and for any 7* G T D [0, T], 

^c 77 = 7 * ; with \cj\ < N-y, (2.6) 
7er' 

implies that 7* € V, that c 7 * = 1, and that all other c 7 = 0. 

With this definition, it is possible to prove the following diluted version of 



(2.3) 



Theorem 2 (Anderson and Stark). If the elements ofV are iV 7 -independent 
mm [0,T], then 

i iminf £M < ro _ y (i-IlP) (2 . 7) 

and 

+ (, 8 , 

2.1 Mertens' Conjecture 

One may assume the Riemann hypothesis and the simplicity of the zeroes, since 



otherwise (2.4) is true, and th ere is nothing else to show. In (2.1), take g{x) 



M(x) and so er = \ and, in (2.2), r = and r 7 = (pC, 1 {p))^~Let M > 1 be 



given. Choose T' — {71, . . . ,7m} and choose T = jl+i — e for some small e, 



where L > M. Thus, T n [0,T] = {71, . . . , 7L }. Therefore, provided that ( |2T5 ) 
and (2.6) are satisfied, we have by Theorem [2] 



„ M(.t) 2iV 7 1 / 7 „| \ 

^Jd^-^ N j; 1MM ('-^) m 
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and 



Mix) 
lim sup — > 



2N-, 



M 



^ 7V 7 

n=l 



1 



1 \Pn('(Pn)\ 



1 - 



\Jn\ 
T 



(2.10) 



2.2 Computation 



Previous disproofs of Mertens' conjecture have utilized the basis reduction al- 
gorithm first described by Lenstra, Lenstra and Lovasz in [TT], called LLL- 
rcduction. We also employ the use of this robust algorithm, but in a different 
way. 



Definition 2. Let K £ Z, S = 

Kx[ = \Kxi\ . Then L(K; S) C 
vectors 



{x\,--- ,x n } C K and define x\ such that 
7 j n+1 is the lattice generated by the following 



( 



\ 



( 



\ Kx[ J 



( o \ 



V Kx> 2 J 



Any vector in L(K; S) will be of the form: 



a i 



where x 



( 1 \ 





V Kx[ J 

aiXi+a2x' 2 - 



( 



a-2 



\ 



\ Kx' 2 j 



V K < J 



( o \ 



1 

V K < J 



\ Kx J 



■ + a n x' n . Using this lattice, will break the verification 
of (2.6| into two pieces. For this section, we will assume that each 7V 7 is the 
same. First, we loosen the restriction of (|2.5|) such that |c 7 | < 



1 with at 



most one |c 7 | = iV 7 



1. This accounts for all 7* <E T' in (2.6 1 



Lemma 1. If S — {71, 72, • • ■ , 7n} C M is linearly dependent (i.e., «i7i + • • ■ + 
a„7„ = with \cti\ < iV 7 + 1 with at most one i such that \cti\ = N~, + 1), then 
there exists a nonzero vector v € L(K; S) such that \v\ 2 < (n 2 + n)N 2 + (2n + 
2)N 7 + 2. 

Proof. Consider the following vector v € L(K ; S), 

( ai 

Ot2 



\ K{aii 1 H Va n i n ) ) 
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The assumptions of the lemma show 

I 1 2 2 i i 2 i tsIi I i i / \2 

M = a i H h a n + if (ai7x H h a„7j 

= a? H r- a£ + ^ 2 {( a i7i H 1" a ni n ) - («i7i H 1- a«7n)} 2 > 

since ai7i + • ■ ■ + a n 7 n = 0. Upon using the upper bounds on |aj| and the fact 
that |7i - 7^| < If- 1 , it follows that 

M 2 < nN 2 + 2N y + l + K 2 (?*-L 

whence the lemma follows. □ 

Similarly, to account for the remaining zeroes (i.e., 7* ^ T'), we have the 
following 

Lemma 2. If S = {71,72, ■ ■ ■ ,7n>7i} C t w linearly dependent (i.e., aiji + 
■ ■ • + a n j n + a t 7 t = with \a{\ < N 7 for 1 < i < n and \a t \ < 1), then there 
exists a nonzero vector v € L(K ; S) such that \v\ 2 < (n 2 + n)N 2 + 2niV 7 + 2. 

Proof. The proof follows that of Lemma [TJ for each i, we have |o£»| < N y . □ 

Note that in both lemmas above, the bounds are independent of our choice 
of K. The following lemma is true of all lattices. 

Lemma 3. /5, Proposition 3.14] Let L C Z n be a lattice of dimension m. Then 
\x\ 2 > min(|&*| 2 ) for any nonzero x £ L. (Where {&*} is the Gram- Schmidt 
orthogonalization of the basis of L.) 

Lemmas [l] [2] and [3] may be summarized by the following 

Theorem 3. Let L Q = L(K:T') and let L t = L(K; V U {7*}) where ~f t € 
[0, T] \T' . We define {&!, • • • , b n } and {/3{,i, • • • , Pt.n, Pt.t\ to be a basis for each 
lattice, respectively. 

The elements ofV are -independent in TO [0,T] if 

min (|6*| 2 ) > (n 2 + n)N 2 + (2n + 2)N^ + 2 

and 

min (|A*i| 2 ) > (" 2 + n ) N y + 2nN i + 2 
for all-f t €[0,T}\T'. 

Rearranging the equations above, we find that given a basis for our lattice, 
we may determine a lower bound for which 7V 7 may take. 

A quick computation shows that the original bases of each lattice give us no 
information about the linear dependence of the elements of V . For this reason, 
we must find alternative bases for each lattice. We apply the LLL-reduction 
algorithm to find a nearly orthogonal basis for each lattice. 
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We chose K = 10 fc for some positive k: the x^s are simply 7^ accurate to k 
decimal places (and then truncated). We used GP/Pari and Sage to compute 
each 7$ very accurately. 

Once the basis is reduced via LLL-reduction, 

\K\ 3 >\K-i\ 2 

for all permissible k. When computing the LLL-reduction, we tested several 
values of S and k to determine whether there was a significant difference in the 
choices. It turns out that the choice of S is far less important than the choice of 
k. We refer the reader to [4j Ch. 2] for a closer look at LLL-reduction, including 
basically the same set up of vectors to determine the linear dependence of a set 
of numbers. 

We used k = 9000 and the standard S = | when performing LLL-reduction 
on Lo and a weaker 6 — when reducing each L t to obtain the results men- 
tioned in Theorem [T] To determining the value of T, we are limited only by the 
time to compute each zero and to perform the LLL-reduction on Lq and L t . 

2.3 An improved kernel 

In Theorem [2j Anderson and Stark follow Ingham and use the Fejer kernel 



/(*) 



|, |*| < T, 
\t\ > T 



to truncate the relevant sums. What is really sought is a function which has 
a non-negative Fourier transform, is supported on [—1,1], and for which the 
function is as close as possible to unity in a neighbourhood about t = 0. The last 
condition ensures that the contributions of the lower-lying zeroes are maximised. 
We use the function 



kit) 



L )cosf +^ 1 sin^, \t\<T, 

\t\>T 



which is used by Odlyzko and te Riele in jT^j — for a discussion about the origin 
of this function see [HI §4.1]. 

2.4 Sorting the zeroes 

Though the indices mentioned above may suggest that we must use the first n 



zeroes as T', this is not the case. Since we want to maximize equation (2.9|, we 
shall sort the zeroes based on the ordering -< defined as follows 

It -< 7j ^> I }, v, /o (7i) > I jf, g /o ■ 

\piC'(pi)\ \PjC(Pj)\ 
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For small values of i, sorting via -< does not seem to affect the order very 
much. However, as T increases, the zeroes become scrambled. We sorted the 
zeroes 71, ... , 72000 (using T ps 72001 ~ e) and set T' to be the first 500 zeroes in 
this list. After running the corresponding lattice through LLL-reduction as in 
Lemma IT we find that the largest value iV 7 may take is 794948. We now apply 
Lemma |2 to all 74 € [0, T] \ F'. After checking each of these, we arrive at the 
following 

Theorem 4. Let V be the first 500 zeroes (in the sorted order above) with 
T = 72001 — (■ Then the elements ofT' are 4976-independent. 

2.5 Improvements 

Naturally, one should like to choose T' to have as many entries as possible and K 
to be as large as possible to improve on the bounds in Theorem[TJ Unfortunately, 
the time taken to run each LLL-reduction is 0(n 6 log 3 K) = 0(n 6 k 3 ), so either 
one of these choices results in a quick computational explosion. 

If we enlarge n without changing K, the value of N 7 is likely to decrease 
dramatically. Our experiments have shown that the value of iV 7 tends to drop 
to zero eventually as n increases. On the flip-side, increasing the value of K 
when the value of N 7 is already large is relatively fruitless, as an increase of K 
can only increase N 7 and the ^ N +i term is already close to 2. 

One might also suggest taking a larger value of T, re-sorting the zeroes and 
computing the corresponding AL. This seems to be the best possibility. By 
re-sorting the zeroes for each pair of n and T, one has the optimal solution 
(provided the values of N y remains large). However, if one wishes to roll the 
dice with different values of n and T, one must do most of each computation 
from scratch. The first part of this recalculation can be cut down dramatically 
by storing specific intermediate results of the LLL-reduction and starting the 
reduction part way through. The second part of the recalculation, however, 
must be completely redone each time a new set of zeroes is selected. 

Say we fix n and we wish to send T — > 00, sorting the zeroes once again 
for each selection of T. In order for a high zero to have a large contribution, 
its derivative must be small. However, in [8], it is stated that small values 
of |C'(| + £7)!) about 0.002, do not appear until I7I « 10 22 , meaning that 
their contribution to the sum will be minuscule. Thus, once T is raised past a 
reasonable height it is unlikely that the first n sorted zeroes will change. 



Figure 2.5 shows the relationship between n and T with resorting of the 
zeroes. The chart assumes that j^-j^ ~ 2, which is a fair assumption if one 
believes that the zeroes are indeed linearly independent. Of special note, sorting 
the initial 9000 zeroes and taking the best 1000 in sorted order gives the first 
glimpse at improving Theorem [TJby replacing 1.6383 with 2. 

To avoid the recomputation stated above, one may wish simply to increase 
the value of T without resorting the zeroes. Unfortunately all this will accom- 
plish is making the kernel closer to 1, meaning we will eventually hit a ceiling. 
For illustrative purposes, Figure 2.5 shows the value Theorem [TJ could obtain if 
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— n=200 

L — n=500 

— n=1000 



2000 4000 6000 8000 10000 

Number of zeroes (T) 

Figure 1: Smallest absolute value that the limsup and liminf can take if we use 
the hrst n zeroes sorted by using the appropriate T, assuming j^pj ~ 2. 



one were to raise the value of T (assuming that the value of iV 7 stays large). 
It uses the first 300 zeroes in sorted order (sorted using T = 72001 — e), but T 
varies. We also include the values that the Fejer kernel would produce. 

It is clear that the improved kernel approaches the maximal value quicker 
than the Fejer kernel. To obtain values within 0.01 of the optimal value, the 
Fejer kernel needs to check a total of 30398 zeroes, while the improved ker- 
nel only needs to check 6224 zeroes. When a higher precision is needed, the 
gap widens immensely: to obtain values within 0.001 of the optimal value, the 
Fejer kernel and the improved kernel need to check 399444 and 24043 zeroes, 
respectively. 

There is also a trade-off when determining which value to take for S in the 
LLL-reduction. As we took more zeroes, the differences really started to shine 
through. Taking larger values of S yielded a slower program, but one that gave 
a much better value for N^. On the other hand, taking a smaller value of S sped 
up the program, but gave much smaller values for N 7 . 

Finally, we have assumed that each of the N 7 s be the same. This is not 
necessary for our method to work. The bound in Lemma [T] may be rewritten as 

\v\ 2 < 2max(N 1 ) + 1 + (l + Y J N 1 ) 2 +J2 N i- 

A similar bound may be drawn up for Lemma [2] These bounds, however, are 
only useful when the resulting value of iV 7 from Theorem [3| is relatively small. 
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1.50 
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/ 
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Fejer Kernel 
Improved Kernel 



2000 



4000 6000 8000 

Number of zeroes (T) 



10000 



Figure 2: Smallest absolute value that the limsup and liminf can take if we use 
the first 300 zeroes sorted by using T = 72001 — e for the two different kernels. 
The horizontal line is the maximum attainable value for this set of zeroes. 



2.6 Other theorems 

In [BJ, two other important number-theoretic results are reproved on the con- 
dition that certain combinations of zeroes are linearly independent. Indeed, in 
[BJ, Theorem 1 gives us that n(x) — li(x) changes sign infinitely often provided 
that the first 30 zeroes are 5-independent; Theorem 2 shows that the functions 
associated with conjectures of Polya and Turan, respectively 

L(x)= £ A(n), T(x)= £ A(n) , 

l<n<x l<n<x 

where A(n) is the Liouville function, change sign infinitely often provided that 
the first 13 zeroes are 16-independent. 

The data provided in Table [2] are more than enough to provide new proofs 
of these results. 



A ra-Independence 

Table [l] gives the smallest sum (in absolute value) of the first N zeroes of the 
zeta function using coefficients |c„| < 1. We have checked all permissible sums 
up to iV = 41. The first 20 zeroes were checked in [51 Table I], labelled as Type 
(A). They also provide a probabilistic value for the minimum value of such a 
sum, which we also include below. 
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To avoid a lengthy column of 7s to show the smallest linear combination, 
we encode the sums by an ordered pair of integers. If you write each integer 
in terms of its binary representation, a 1 in the ith least significant bit implies 
that 7j is in the sum. The ith least significant bit being a 1 in the first (resp. 
second) coordinate gives us a positive (resp. negative) coefficient. For example, 
(5, 24) represents the sum 71 + 73 — 74 — 75. 



Table 1: Value of the Smallest Sums with Coefficients -1,0,1 



N 


Actual Value 


Predicted Value 


Linear Combination 


20 


2.9799 x 10~ 8 


1.3976 x 10~ 7 


(533185,147768) 


21 


2.9799 x 10~ 8 


4.9104 x 10~ 8 


(533185,147768) 


22 


2.9799 x 10~ 8 


1.7238 x 10~ 8 


(533185,147768) 


23 


7.1672 x 10- 9 


6.0341 x 10- 9 


(3442980, 4273746) 


24 


1.1632 x 10- 9 


2.1088 x 10- 9 


(2626459, 12657764) 


25 


3.8873 x 10" 10 


7.3493 x 10" 10 


(17704982, 10589760) 


26 


1.0788 x 10~ 10 


2.5605 x 10" 10 


(42549638, 3575905) 


27 


1.0788 x 10~ 10 


8.9049 x 10" 11 


(42549638, 3575905) 


28 


1.8340 x lO" 11 


3.0897 x 10- 11 


(96882844, 171511617) 


29 


1.1519 x 10" 11 


1.0713 x 10" 11 


(93167683,405819176) 


30 


9.1777 x 10~ 12 


3.7102 x 10" 12 


(948312448,41509390) 


31 


2.4115 x 10~ 12 


1.2836 x 10" 12 


(1889619981,88484592) 


32 


4.6939 x 10~ 14 


4.4343 x 10~ 13 


(2299561158,1107850008) 


33 


4.6939 x 10~ 14 


1.5299 x 10~ 13 


(2299561158,1107850008) 


34 


4.6939 x 10' 14 


5.2784 x 10" 14 


(2299561158,1107850008) 


35 


1.8196 x 10~ 17 


1.8180 x 10~ 14 


(19757670928, 14533859426) 


36 


1.8196 x 10~ 17 


6.2574 x 10~ 15 


(19757670928, 14533859426) 


37 


1.8196 x 10~ 17 


2.1516 x 10" 15 


(19757670928, 14533859426) 


38 


1.8196 x 10~ 17 


7.3945 x 10" 16 


(19757670928, 14533859426) 


39 


1.8196 x 10~ 17 


2.5399 x 10" 16 


(19757670928, 14533859426) 


40 


1.8196 x 10" 17 


8.7157 x 10" 17 


(19757670928, 14533859426) 


41 


1.8196 x 10~ 17 


2.9877 x 10" 17 


(19757670928, 14533859426) 



Table[2]gives us new lower bounds on the m-independence of the first n zeroes 
of the zeta function. By m-independence here, we mean that all non-trivial 
linear combinations of the first n zeroes are nonzero assuming the coefficients 
are no more than m in absolute value. This was computed using the same 
method as above, but keeping the zeroes in cardinal order. We include full 
results for the first 20 zeroes, and then only specific entries past there. Note 
that if k is not included in the table, any bound for the first n > k zeroes also 
gives a lower bound for the first k zeroes. 
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Table 2: Linear independence of the first n zeroes of the zeta function 



n 


m 


n 


m 


2 


3.19683 x l0 May 


50 


3.66786 x 10" 


3 


ai a n a -i / -\ 900' ) 

7.01089 x 10 zyyy 


75 


6.96347 x 10 


4 


2.55333 x 10 y 


100 


1.83869 x 10 OD 


5 


i~x ir^/A^Ti 1 a1 7QQ 

3.18071 x 10 ' yj 


125 


4.96418 x 10°' 


6 


1.69018 x I0 1 * yy 


150 


1.90667 x 10°° 


7 


/~* n a n n o 1 a1 9S4 

6.90883 x 10 


175 


1.35536 x 10 4b 


8 


1.68884 x 10 


200 


1.13717 x I0 jy 


9 


1.12832 x I0 yjy 


225 


2.29079 x 10 }i 


10 


1.21351 x 10 5jy 


250 


6.69056 x 10 


11 


1.33521 x 10 817 


275 


1.38130 x 10 25 


12 


9.26711 x 10 748 


300 


6.20938 x 10 21 


13 


1.57289 x 10 691 


325 


2.05342 x 10 19 


14 


5.10452 x 10 641 


350 


3.13279 x 10 16 


15 


7.35 1 06 x 10 598 


375 


3.56683 x 10 14 


16 


1.5 1 957 x 10 561 


400 


2.33172 x 10 12 


17 


1.348 1 8 x 10 528 


425 


2.86453 x 10 10 


18 


5.05 3 09 x 10 498 


450 


4.95180 x 10 8 


19 


1.74671 x 10 472 


475 


1.90299 x 10 7 


20 


3.58761 x 10 448 


500 


5.54632 x 10 5 
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